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Abstract. We study the logarithm of the least common multiple of the sequence of integers 
given by 1^ + 1, 2^ + 1, . . . , + 1. Using a result of Homma |4] on the distribution of roots of 
quadratic polynomials modulo primes we calculate the error term for the asymptotics obtained 
by Cilleruelo [2]. 



1. Introduction 

The first important attempt to prove the Prime Number Theorem was made by Chebyshev. 
In 1853 [2] he introduced the function 'il'{n) = X]p™<n ^^sip) proved that the Prime Number 
Theorem was equivalent to the asymptotic estimate ~ He also proved that if il>{n)/n 

had a limit as n tends to infinity then that limit is 1. The proof of this result was only completed 
(independently) two years after Chebyshev's death by Hadamard and de la Vallee Poussin. 

Observe that Chebyshev's function is precisely — log 1cm (1,2,..., n), so it seems natural 
to consider the following question: for a given polynomial f{x) € Z[a:], what can be said about 
the log 1cm (/(I), /(2), . . . , f{n))l As Hadamard and de la Vallee Poussin proved, for f{x) — x 
this quantity asymptotically behaves as n. Some progress has been made in the direction of 
generalising this result to a broader class of polynomials. In [Tj the authors use the Prime Number 
Theorem for arithmetic progressions to get the asymptotic estimate for any linear polynomial 
f{x) = ax + b: 

loglcm(/(l),/(2),...,/(n))^n-^ ^ i, 

ip{q) ^ k 

(k,q) = l 

where q = a/ gcd{a,b). Recently, Cilleruelo [2] extended this result to the quadratic case, ob- 
taining that for an irreducible polynomial f{x) = ax^ + bx + c G 'L\x\ the following asymptotic 
estimate holds: 

(1) loglcm(/(l),/(2),...,/(n)) = nlogn + B/n + o(n), 

where the constant Bf is explicit. The author also proves that for reducible polynomials of 
degree two, the asymptotic is linear in n. For polynomials of higher degree nothing is known, 
except for products of linear polynomials, which are studied in !5 . 

An important ingredient in Cilleruelo's argument is a result of Toth a generalisation of a 
deep theorem of Duke, Friedlander and Iwaniec |2 about the distribution of solutions of quadratic 
congruences f{x) = (mod p), when p runs over all primes. Recent improvements of the latter 
result in the negative discriminant case [1] allowed us to refine the method and obtain the error 
term in the special case of expression ((T]) . 

We focus our study on the particular polynomial f{x) = x^ + 1, which simplifies the calculation, 
and shows how the method developed in [2] works in a clear manner. The same ideas could 
be extended to general irreducible quadratic polynomials of negative discriminant, however, a 
generalisation of [J] (in the same direction as Toth's) would be necessary. 

For this particular polynomial the expression for B is given by 

log 2 (^) logp 

(2) 7-1 f ) ss -0.0662756342, 

2 ^ P — 1 
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where 7 is the Euler constant, (^) is the Legendre symbol and the sum is considered over aU 
odd prime numbers {B can be computed with high numerical precision by using its expression 
in terms of L-series and zeta-series, see [2] for details). More precisely, we obtain the following 
estimate: 

Theorem 1.1. For any 6 < A/9 we have 

loglcm(l^ + 1,2^ + 1, . . . + 1) = nlogn + Bn + 0( 7-^^— tt ), 

V(logn)V 

where the constant B is given by Expression ([2]). 

The infinite sum in ^ appears in other mathematical contexts: as it is pointed in [7] this sum 
is closely related to multiplicative sets whose elements are non-hypotenuse numbers (i.e. integers 
which could not be written as the hypothenuse of a right triangle with integer sides). 

Plan of the paper: in Section [2] we recall the basic necessary results and fix the notation used 
in the rest of the paper. We explain the strategy for the proof of Theorem II. II in Section[31 which 
is based on a detailed study of medium primes (Section 2]). Then, using these partial results, in 
Section [5] we provide the complete proof of Theorem 11.11 



2. Background and notation 



Throughout the paper p will denote a prime number and the Landau symbols O and o, as 
well as the Vinogradov symbols <C 3> will be employed with their usual meaning. We will also 
use the following notation: 



7r(n) = \{p 

= \{P 
TTi{[a,b]) = \{p 



p < n}| , 

p=l (mod A) , p < n} \ , 
p=l (mod 4:),a < p< b}\ 



The Prime Number Theorem states that the following estimate holds: 



^(n) = loglcm(l,2, . . . ,n) = n + E{n), E{n) = O 



V(log'^) , 

where k can be chosen as large as necessary. We also use the following estimate, which follows 
from Prime Number Theorem for arithmetic progressions: 



(4) 



TTi (n) 



O 



(log nf 



21ogri 

The result needed in order to refine the error term of ([l} is the main theorem in 4 , which 
deals with the distribution of fractional parts v /p, where p is a prime less than or equal to n and 
1/ is a root in Z/pZ of a quadratic polynomial f{x) with negative discriminant. For this /, we 
define the discrepancy Df{n) associated to the set of fractions {i^/p : /(i') = (mod p), p < n} 
as 



Df{n) 



sup 

[u,v]e[Q,i] 



7r(n) '^-^ ^-^ 

p<n u<vIp<.v 
/(i.)eeO (mod : 



1 



where | [ 



u, v\\ := V- 



Under these assumptions, the main theorem of [1] can be stated as follows: 



Theorem 2.1. Let f be any irreducible quadratic polynomial with integer coefficients and neg- 
ative discriminant. Then for any S < 8/9 we have 



Dfin) = 



1 



(logn)'5^ 

As a consequence of this result, we have the following lemma: 
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Lemma 2.1. Let g ; [0, 1] — > M be any function of bounded variation, and Ji < N two positive 
real numbers. Then for any S < 8/9 



Y g(-) ^27T,{[n,N]) [\{t)dt + 



n<p<N 
0<u<p 
— 1 (mod p) 



N 



(log TV) 



1+.5 



Proof. We know by the Koksma-Hlawka identity (see Theorem 2.11 in [8 ) that for any sequence 
A = {oi, 02, ... , a„}, A C [0, 1], with discrepancy D{n) and for any 5 : [0, 1] — )• R with bounded 
variation, we have 

-Y.9M= / g{t)dt + OiDin)), 

N N n „i 

E 5 K) = E f K) - E («^) ^{N~n) g{t) dt + 0{ND{N)) + 0{nD{n)). 

i=n i=l i=l Jo 

In our case, using Theorem 12. 1[ we get 



n<p<N 
0<i^<p 
u^^—l (mod p) 



Using rough estimate 7ri(A^) = O y i^gj^ j we get the required error term. □ 

3. The strategy 

The content of this section can be found in . We include it here for completeness and to 
prepare the reader for the forthcoming arguments. 

Denote by P„ = n"=i(*^ + 1) ^^'^ ^« ~ lcm(l^ + 1, 2^ + 1, . . . , + 1), and write ap{n) = 
ordp(P„) and l3p{n) = ordp(L„). The argument for estimating L„ stems from the following 
equality: 

log L„ = log P„ + ^ (^p (n) - Q!p (n) ) log p. 

p 

Clearly it is not difficult to estimate logP„. Indeed, using Stirling's approximation formula, we 
get 

n n ^ / 1 \ 

log]J(i2 + l) = log log J]^ n+-j =21ogn! + 0(l) = 2n log n - 2n + 0(log n), 

i—i i—1 i—1 ^ ^ 

and so in the remainder of the paper we will be concerned with the estimation of X^p(/3p(?^) — 
ap{n))\ogp. We start here by making three simple observations: 

Lemma 3.1. 

i) l32{n)-a2in)^-n/2 + Oil), 

ii) l3p{n) — ap{n) — 0, when p > 2n. 

iii) /3p(n) = ap{n) = 0, when p = 3 (mod 4). 

Proof. 

i) + 1 is never divisible by 4 and is divisible by 2 for every odd i. 

ii) Note that ap{n) ^ (3p{n) only if there exist i < j < n such that p\i'^ + 1 and p\j'^ + 1. But 
this implies p\(i — j){i + j), and in turn p < 2n. 

iii) + 1 is never divisible by p = 3 (mod 4) as —1 is not a quadratic residue modulo such 
prime. 

□ 
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Since we have dealt with the prime 2, from now on we will only consider odd primes. 
Lemma |3. II also states that it is sufficient to study the order of prime numbers which are smaller 
than 2n and are equivalent to 1 modulo 4. We split these primes in two groups: ones that are 
smaller than n^/'^ and others that are between n^/'^ and 2n, small and medium primes respec- 
tively. 

The computation for small primes is easy and it is done in the lemma below, after obtaining 
simple estimates for ap{n) and (3p{n). Analysis of medium primes, which is left for the next 
section, is more subtle and will lead to improvement of the error term. 

Lemma 3.2. For primes p = 1 (mod 4) the following estimates hold: 

i) /3pH « lit - 



o 



log n 
logp 



ii) apin) = ^ 
Proof. 

i) It is clear that satisfies pl^p^"-^ < + 1, so 

log(n^ + 1) logn 
Pp(n) < ; < 



logp 



logp 



ii) In order to estimate ap (n) note that for primes p = I (mod 4) equation 



-1 (mod p") 



has two solutions vi and i>2 in the interval [l,p°] and every other solution is of the form 
ui + kp"" or 1/2 + fcp", fc G Z. The number of times p° divides + 1, i = 1, . . . , n is given by 



(5) 



n — 1^1 


+ 


n - V2 


pa 




pa 



which equals to for p" > + 1 and 2n/p" + 0(1) for p° < + 1. Therefore we get 



ap{n) 



Iog(7^2 + l) 






log p J 

E 


n 


^/logn 
Vlogp 


oo ^ 

^ pi 




OO 


2n 


E 


j 


_| Iog(Ti2 + l) 

L log p 



o 



log n 
logp 



2n 



O 



logn 
logp 



and the claim follows. 

Lemma 3.3. The following estimate holds: 

E ~ loS^' = E 

2<p<n2/3 2<p<n2/3 



n logp 



p-1 



+ 0(71^/3) 



□ 



Proof. Using the estimates from Lemma l3.2l we get 

J2 /3p(n)logp< log?^<"^/^ 



and also 



2<p<n2/3 



E ap{n) log p = 



2<p<n2/3 



2<p<n2/3 

'2nlogp 



+ O(logn) 



p=l (mod 4) 



E 

2<p<n2/3 



1 + (it)) "logp 



+ 0(^2/3), 



and hence the claim follows. 



□ 
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4. Medium primes 

In order to deal with the remaining primes, we note, that if prime p = 1 (mod 4) is in the 
range n^^^ 1^ P 1^ '2n then it divides + 1 for some i < n. However, since such a prime is 
sufficiently large compared to + 1, the case that p'^ divides some + 1, i < n is unlikely. 

Having this in mind, we separate contribution of higher degrees from the contribution of 
degree 1. Define for p = I (mod 4): 

a*{n) = \{i : p\i'^ + 1, i < n}| , 
= 1, 

and, for p = 3 (mod 4), a*(n) = ;5*(n) = 0. Then 

(6) X! iPpi'n) - ap{n))\ogp = ^ (^p(n) - /3*(n) - ap(n) + a*(n)) logp + 

„2/3<p<2„ n2/3<p<2n 

^ /3*(n)logp- ^ a;(n)logp. 

„2/3<p<2„ n2/3<p<2n 

We now estimate each sum in the previous equation. We start estimating the first one: 
Lemma 4.1. The following estimate holds: 

{(3p{n) - 13; {n) - ap{n) + a;{n)) logp < n^/^bgn. 

„2/3<p<2„ 



To prove this lemma we need some preliminary results. As it was intended, {l3p{n) — /3*(n) — 
ap{n) + a*(n)) logp is nonzero only when + 1 for some i < n. We claim, that number of 
such primes is small: 

Lemma 4.2. The following estimate holds: 

{p : + 1, n^/^ <P<2n,i<n} < n^/^. 



Proof. Let us split the interval [n^^^, 2n] into dyadic intervals, consider one of them, say [Q, 2Q], 
and define 

Pk ^ {p '■ i'^ + 1 ~ kp^ for some i <n}. 

We estimate the size of the set n [Q, 2Q], which is nonempty only when k < {n? + 1)/Q^. For 
every p G P/t n [Q, 2Q] we have — kp^ = (i + y/kp){i ~ \/kp) = — 1, thus 



'--Vk 
P 



\P 



1 1 



On the other hand, all fractions i/p, p e P/j, are pairwise different, since ip' = i'p implies p — p' 
(otherwise p\i, and so — fcp^ = — 1), therefore 



P P 



1 1 

pp 



Combining both inequalities we get \Pk n [Q, 2Q] \ <C 1 for every k < (n^ + 1)/Q'^. Recalling that 
Pfc n [Q, 2Q] is empty for other values of k we have 

„2 



\{p : p'\i' + l,Q<p<2Q,i<n}\^ \Uk{Pk H [Q, 2Q])\ < — . 
Summing over all dyadic intervals the result follows. 
Now we use this estimate to prove Lemma [4. II 



□ 
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Proof of Lemma \4-. 1\ We use estimates from Lcmma [3.2l and the estimate for a*(n), which follows 
from Expression ([S]): 

Pp{n) < , 

logp 

"p ") = 7 + O 

p-l \logp 

a;{n) = - + 0{l). 
For any prime n^/^ < p < 2n, such that + 1 for some i < n, we get 



\Ppin)-l3*in)-ap{n)+a*p{n) \ = — 



2n ( log n \ log n 



O « 



1) \logP/ logP 
It follows from lemma l4?2] that the number of such primes is ^ r?!'^ ^ thus 

^ (/3p(n) - ^l(n) - ap(n) + logp < n^/^bgn. 

n2/3<p<2n 



We continue estimating the second sum in Equation 
Lemma 4.3. The following estimate holds: 

X! Pp{n)\ogp = Ti + 

„2/3<p<2„ 



logn 



Proof. Summing by parts and using estimate Q for 7ri(x) we get: 



/3p(")logp= ^ logp 

^<p<2n 
(mod 4) 

^ l0gp + 0(^2/3 ) 

p<2n 
p=l (mod 4) 

log(2n)7ri(2n) - / dt + 0{n^^^) 

n + 



p=\ (mod 4) 



n 



log n 



□ 



□ 



Finally, we deal with the contribution of the coefficients a*. In this point we need to take care 
of the error term in a more detailed way: 

Lemma 4.4. For any (5 < 8/9 the following estimate holds: 

^ ^ (l + (f))nlogp 

p\ J ^ \{\ognYI' 
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Proof. Using ([5]) and noting that 1/1 + 1^2 — p, where 1 < 1^1, 1^2 < P are solutions of i'^ = 
— 1 (mod p), we get 



a*(n) —2 + 



n ~ ui 


+ 


n~V2 


P 




P 



= 2 



2n 1/1+1^2 f ^ f^i 



P P 
2n 1 ( n — vi 
7^2"\ p 



P 



n - V2 



n - V2 



so the sum over all primes in the interval [n^/'^, 2ri\ is equal to 

{^ + {^))nlogP 



^ al{n)\ogp= 

„2/3<p<2n n2/3<p<2n 



i^^ = — 1 (mod p) 
0<i^<p 



We rewrite 



E 

n?/'^<p<2n 



l + (^)jnlogp 



E 

ii2/3<p<2n 



1 + (ir)j "logp 



+ 0(71^/3 log n) 



and 



iy2 = -l (mod p) i/^ = -l(modp) 

0<i'<p 

Notice that for any sequence Op satisfying Op ^ 1 we have by a summing by parts argument that 

X 



/ 1 
- flp At — log a: ap + O 
p^j; p<^x- - p<i p<x 

In order to get the claimed bound, it remains to show that 



log a; 



E (I 



0<u<p<27i 
1/^^ — 1 (mod p) 



= o 



(log n) 1+^/2 



To do that, we divide the summation interval into 1 + H parts [1, 2n] = [1, A] U ii U • • • U Lh, 
where 

2nAH 2nAH 



2n{H -i + l)+A{i-l)' 2n{H - i) + Ai _ 

We choose A = [n/(logri)''/^J and H — [(logn)''J in order to minimize the error term, but we 
continue using these notations for the sake of conciseness. 

Observe that in every of these parts, except the first one, n/p is almost constant, which enables 
to use the fact that v/p is well distributed. More precisely, if p e Li then 

'2n{H-i)+Ai 2n{H~i + l) + A{i-l) 



P 



2AH 



2AH 



and the length of such interval is small: \[Xi, Ai_i)| = 3^^- We would then like to replace ^ by 
Ai whenever ^ e [Ai,Ai_i) using 
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but this equality does not hold if A,; < ^ + fc < ^ for some integer k. We extend this interval to 
Xi < ^ + k < Ai_i, rewrite it as ^ e [Ai, Ai_i]i and split the previous sum into three parts: 

E (^-|^}) =Si + E2 + E3 + 0(7ri(A)), 



0<i/<p<2n 
1^^ = — 1 (mod p) 



where Si, S2 and E3 are defined as 



(mod p) 

^^-E E 

i/'^ = — l (mod p) 
f ^[A,,A._i]i 

^3 = E E 

i'^ = — l (mod p) 

^e[A,,A._i]i 



9 1 - - 
2 I p 



P) [P P 



v ] \ n V 
P } \p P 



Recall that A = n/(logn)'5/2 + 0(1) and H = {lognY + 0(1), so tti{A) = 0{n/ {\ogny+^/^). 
We now estimate each of the sums Si, E2, S3 separately, making use of Lemma I^TTl For the first 
one note that 



so we get 



H 



1/"^ = — 1 (mod p) 

^ ^ 2nAH I / 2nAiJ " 



2n(i/-i) + yli/ V 2n(iJ - i) + 
2nAiJ /"^ di \ 



(log ny+^ Jq 2n{H + Ai 



^ . 2nAH log2ri/yl\ ^ f nloglogn 



,(log7i)i+* 2n~A ) \{\ognY+^/'^ 
For the second sum we use Equation ([7]): 

i^l 0<i/<peLi ^ ^ 
u^ = — l (mod p) 

<E E i[^-A._i]| 

iv"^^ — 1 (mod p) 

< ; 27ri(2n) = O 



2AH \{\ognY+'/^ 
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Finally, for the third sum we use the notation I[Ai,Ai_i]i for the indicator function of the interval 
[Ai,Ai_i] modulo 1, which satisfies 

1 



so using Lemma \TJ\ we get 

^3«E E i-E E i[A.,A._.u 

i^l 0<i^<peLi i^l 0<u<p£Li 

1-'^ = — 1 (mod p) iy'^ = — l (mod p) 



= E2..(L.)|[A.A._r]|+0(^^-^^^-^/ (log ^;^^^^-y^ 
^ ^ ( 7r~~^TTTJ79l ■ (continuing as from (*) and (**)) 



V(logn)i+'5/2^ 

Finally, we note that any function / satisfying f{n) = O ( (iog°t) w% ) f<^^ every 5 < 8/9 also 
satisfies f{n) = O ( (iog„"i+5/2 ^ for every d < 8/9, hence this concludes the proof. □ 

5. Proof of theorem 11.11 

Combining results from Lemmas 13.31 14.11 14.3l and l4.4l and taking 6 = 6/2, we get that for any 
constant 6 < 4/9 



n 



\ 2 ^-^ p— 1 / \(log7ir 

\ 2<p<2n / \V 6 / 

Note that, 

(l+(^))l0gP ^ ^ bgp^ (^) logP 

p-1 ^ p-1 p-1 ' 

2<p<2n 2<p<2n 2<p<2n 

where the second sum is bounded, since the sum over all primes is convergent. We finish the 
proof by estimating both sums in two following lemmas: 

Lemma 5.1. The following estimate holds: 

E ^-logn-7 + of-^ 
^-^ p — 1 \ log n 

Proof. This estimate is well-known. However, for completeness, we include a detailed proof. 
Write 

logp ^ logp f^j^i_^]_ 
k^P(^--p^ k P ^ P P" 
logP , logp 



pi <x p'>x 
p<x 



By Merten's theorem 

logp 



— — = logx-7 + o 1 , 
P 
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and the error term can be improved using Prime Number Theorem in the form ([3]) and summation 
by parts: 

1 \ ri r E{t) 



= log a; — 7 + O 
For the second term we have 



1 



logx 



■sr^ logp ^ ^ logP , i I J_ 

p>>x p<xP'-I^J - p V P P 

p<x 



—y 

^1/2 ^ 



log a;' 



,1/2 



In our case we get 



^ logp logp ,01 , r^f ^ \ 
> 7=2^ --log2 = logn-7 + ^ 



2<p<2n p<2ri 



□ 



Remark: The error term in the previous lemma can be sharpened to O (exp (— c-^/log n) ) (where 
c is a constant) using the estimate 

Y] = logx - 7 + 0(exp(-cv/logx)) 

which can be found, for instance, in [6 (Exercise 4, page 182). 
Lemma 5.2. The following estimate holds: 

(^)logp _ (^)logP ^ ^/ 1 



p — 1 ''--^ P — 1 V log n 

2<p<2n ^ p^2 ^ ^ ° 

Proof. We know that 

(f) log, (^) log, 

2<p<2n ^ p5!i2 

since the sum over all primes is convergent. Alternatively, we can express the sum as follows 

(^)logp _ ]0gp_ logP 

2<p<2n ^ 2<p<2n ^ 2<p<2n ^ 

p=l mod 4 P=3 mod 4 

It follows from Prime Number Theorem in arithmetic progressions that 

2 ^(loga:) ; 
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(equivalently for ip^^x), where the summation is over primes equivalent to 3 modulo 4). We can 
use this as in proof of Lemma 15.11 to get 

p — 1 2 V log n 

2<p<2n ^ ^ ° 

p=l mod 4 

^-^ p — 1 2 V log n 

2<p<2n ^ ^ ° 

p=3 mod 4 

The difference C1 — C3 then has to be equal to J2p^2 ^ ''p-i°^^ ^^'^ S^t the required convergence 
rate. □ 
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